Theoretical Computer Science 116 (1993) 431-432 
Elsevier 


Author Index Volume 116 (1993) 


(The issue number is given in front of the page numbers) 


Abiteboul, S. and P. Kanellakis, Foreword to the Special Issue of Selected Papers of the 
International Conference on Database Theory (ICDT) 

Andrasiu, M., Gh. Paun, J. Dassow and A. Salomaa, Language-theoretic problems 
arising from Richelieu cryptosystems 

Beeri, C. and Y. Kornatzky, Algebraic optimization of object-oriented query languages 

Briderlin, B., Using geometric rewrite rules for solving geometric problems symbolically 

Consens, M.P. and A.O. Mendelzon, Low-complexity aggregation in GraphLog and 
Datalog 

Culik II, K. and S. Dube, Affine automata and related techniques for generation of 
complex images 

Dassow, J., see M. Andrasiu 

Dube, S., see K. Culik II 

Ehrenfeucht, A. and G. Rozenberg, T-structures, T-functions, and texts (Fundamental 
Study) 

Fagin, R., Finite-model theory—a personal perspective 

Feuerstein, E. and A. Marchetti-Spaccamela, Dynamic algorithms for shortest paths in 
planar graphs 

Jarominek, S., see J. Karhumaki 


Kanellakis, P., see S. Abiteboul 

Karhumiaki, J., W. Rytter and S. Jarominek, Efficient constructions of test sets for regular 
and context-free languages 

Kleine Biining, H., On generalized Horn formulas and k-resolution (Note) 

Kornatzky, Y., see C. Beeri 

Koutsoupias, E., Improvements on Khrapchenko’s theorem (Note) 

Kuper, G.M. and M.Y. Vardi, On the complexity of queries in the logical data model 

Lipton, R.J., J.F. Naughton, D.A. Schneider and S. Seshadri, Efficient sampling strategies 
for relational database operations 

Marchetti-Spaccamela, A., see E. Feuerstein 

Mendelzon, A.O., see M.P. Consens 

Monien, B., W. Rytter and L. Schapers, Fast recognition of deterministic cfi’s with 
a smaller number of processors (Note) 

Naughton, J.F., see R.J. Lipton 

Paun, Gh., see M. Andrasiu 

Pudlak, P. and P. Savicky, On shifting networks (Note) 

Quinton, P., see Y. Saouter 

Revesz, P.Z., A closed-form evaluation for Datalog queries with integer (gap)-order 
constraints 

Rozenberg, G., see A. Ehrenfeucht 

Rytter, W., see J. Karhumaki 


Elsevier Science Publishers 


431 


(1) 1 


(2) 339-357 
(1) 59- 94 
(2) 291-303 


(1) 95-116 


(2) 373-398 
(2) 339-357 
(2) 373-398 


(2) 227-290 
ip 


(2) 359-371 
(2) 305-316 


(1) 1 


(2) 305-316 
(2) 405-413 
(1) 59- 94 
(2) 399-403 
(1) 33-57 


(1) 195-226 
(2) 359-371 
(1) 95-116 


(2) 421-429 
(1) 195-226 
(2) 339-357 
(2) 415-419 
(2) 317-337 


(1) 117-149 
(2) 227-290 
(2) 305-316 


: 


432 Author Index Volume 116 


Rytter, W., see B. Monien 

Salomaa, A., see M. Andrasiu 

Saouter, Y. and P. Quinton, Computability of recurrence equations 
Savicky, P., see P. Pudlak 

Schapers, L., see B. Monien 

Schneider, D.A., see R.J. Lipton 

Seshadri, S., see R.J. Lipton 

Van der Meyden, R., Recursively indefinite databases 

Vardi, M.Y., see G.M. Kuper 


(2) 421-429 
(2) 339-357 
(2) 317-337 
(2) 415-419 
(2) 421-429 
(1) 195-226 
(1) 195-226 
(1) 151-193 
(1) 33-57 


